GROTHENDIECK RINGS OF UNIVERSAL QUANTUM GROUPS 

ALEXANDRU CHIRVASITU 



Abstract. We determine the Grothendieck ring of finite-dimensional comodules for the 
free Hopf algebra on a matrix coalgebra, and similarly for the free Ifopf algebra with 
bijective antipode and other related universal quantum groups. The results turn out to be 
parallel to those for Wang and Van Daele's deformed universal compact quantum groups 
and Bichon's generalization of those results to universal cosovereign Hopf algebras: in 
all cases the rings are isomorphic to those of non-commutative polynomials over certain 
sets, these sets varying from case to case. In most cases we are able to give more precise 
information about the multiplication table of the Grothendieck ring. 



Introduction 

The representation theory of quantum groups has played an important role in mathematics 
during the past several decades. Several approaches can be identified, which yield interesting 
different, but often related families of Hopf algebras. One has, for example, Drinfeld and 
Jimbo's deformed universal enveloping algebras ( |DrHlDr2t [Ji]). the compact matrix groups 
of Woronowicz ( |WoHrWo2| ). or various "quantum automorphism groups", such as those of 
Manin ( |Ma| ) . the quantum group of a bilinear form ( [DVL] ). that of a measured algebra 
([HI]), etc. 

The "universal quantum groups" in the title are Hopf algebras which enjoy certain uni- 
versality properties; they are described in more detail below. We are interested in their 
finite-dimensional comodules, so they are to be regarded as quantum groups of the "func- 
tion algebra" flavor. 

One class of Hopf algebras which will be relevant to our discussion and will provide the 
motivation for what follows is that of universal or free cosovereign Hopf algebras. These 
were introduced by Bichon in [Bi2j , and are defined essentially as follows: given an invertible 
n X n matrix F, the universal cosovereign Hopf algebra H{F) is the free Hopf algebra 
generated by an n x n matrix coalgebra u = {uij) with the provision that the squared 
antipode acts on u as conjugation by F (see |Bi2j for more details). 

The main objects of study here are the following: 

(1) The free Hopf algebra H{n) on the matrix coalgebra Mn{k)* (for some field k and 
n > 2). It was shown in fTa] that the forgetful functor from Hopf algebras to coalgebras 

2010 Mathematics Subject Classification. 16T05, 16T15, 16T20, 20G42. 

Key words and phrases, free Hopf algebra, cosovereign Hopf algebra, matrix coalgebra, Grothendieck ring 
of comodules, corepresentation. 



2 



ALEXANDRU CHIRVASITU 



(always over some fixed base field k) has a left adjoint. H{n) is precisely the image of the 
matrix coalgebra Mn{k)* through this adjoint. 

(2) Hcx,{n), the free Hopf algebra with bijective antipode on the same matrix coalgebra 
Mn{k)* . As in (1), it is shown in [Scj that the forgetful functor from Hopf algebras with 
bijective antipode to that of coalgebras has a left adjoint. Just as before, Hoo{n) denotes 
here the image of the matrix coalgebra through that adjoint. 

(3) We introduce an object denoted by Hd{F). Here d is a positive integer, while F is an 
invertible n x n matrix over k. With this data, Hfi{F) is the free Hopf algebra generated 
by a matrix coalgebra u = (uij) such that the 2(i'th power of the antipode acts on u as 
conjugation by F. We chose to consider these objects because they generalize at the same 
time the universal cosovereign Hopf algebras discussed above {H{F) from }Bi2j would be 
Hi{F) here), and the free Hopf algebra with antipode of order 2d on a matrix coalgebra, 
used in |Chj {Hd{Mn{k)*) from that paper is Hdiln) here, where /„ G Mn{k) is the identity 
matrix) . 

Finally, we reserve the notation H or H{n) as a placeholder for any of the above; the n 
indicates that we are considering either H{n), or Hoo{n), or H(i{F) for some n x n matrix 
F € GL{n, k). We will be concerned primarily with determining the Grothendieck rings of 
finite-dimensional comodules for the various //(n)'s. 

It turns out that when the base field is C and the matrix F used in the definition of H{F) 
is positive definite, the H{F) are precisely the CQG algebras (in the sense of [DK]. for 
example) associated to Wang and Van Daele's compact quantum matrix groups Au{Q) 
(jVDWj). The corepresentations of the latter were determined by Banica in [Ba], and 
the results were later generalized by Bichon ( [Bi4] ) to include all cosemisimple -ff(F)'s in 
characteristic zero. The corepresentations of Au(Q) (and by extension those of H{F)) are of 
interest because collectively, the Au{Q) play the role of the unitary group U{n) (see [BaJ). 
We will recall the relevant results in the next section. 

This discussion provides part of the motivation for our problem: the combinatorics of the 
multiplication table for the Grothendieck rings under consideration turns out to mimic 
the results obtained in |Baj and [Bi4j quite closely, and seems interesting in its own right. 
Essentially, our results say that at least for H{n) excluding Hi{F), the Grothendieck ring 
is "as free of relations" as one can expect (see the next section for precise statements). 

Further motivation comes from the desire to obtain more information on the free Hopf 
algebras H{n) (and their relatives). Ever since the introduction of H(n) (and in fact of the 
free Hopf algebra on any coalgebra) by Takeuchi in |Ta] . where they were used to give the 
first examples of Hopf algebras with non-bijective antipode, they have appeared in several 
other papers, also as the basis for counterexamples: in [Ni] , Nichols constructs a basis for 
H{n), proves that its antipode is injective, and then constructs a quotient bialgebra of ^^(2) 
which is not a Hopf algebra. In a similar vein, in fSc], Schauenburg introduces H^[n) and 
constructs a quotient Hopf algebra of Hao{^) whose antipode is not injective, thus giving the 
first example of a non-injective surjective antipode. In view of their universal properties, 
objects such as H{n) and H^{n) are well-suited to be starting points for the construction of 
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counterexamples (as seen above), so it seems worthwhile to gather more information about 
their structure. 

The paper is organized as follows: 

In Section [1] we set up the notations, introduce some preliminary results needed later on, 
and state our main theorems. 

In Section [2] Bergman's diamond lemma ([Be]) is used to find bases for the objects of interest 
H{n), n > 2. These bases are somewhat different from those which have appeared in the 
literature ([NH IScj). and will prove more convenient for our goals. 

In Section [3] we prove that the Grothendieck rings of finite-dimensional comodules of the 
Hopf algebras H are non-commutative polynomial rings. 

Section [5] contains the main results of this paper, determining the multiplication table of 
the Grothendieck (semi)ring of H for all cases except for the Hi{F)'s, and recovering the 
known results on the latter assuming cosemisimplicity. 



We begin by introducing the main conventions and some of the notation, and recalling some 
generalities on the Hopf algebras alluded to in the previous section. 

We will be working over a fixed base field k, which will henceforth be assumed to be 
algebraically closed. This assumption will simplify things by ensuring, for example, that 
all simple coalgebras are actually matrix coalgebras. Here, by matrix coalgebra we mean 
the dual Mn{k)* of the usual algebra Mn{k) of n x n matrices over k. Mn{k)* has a basis 
{xij)^j^i with the coalgebra structure being defined by 



where A,e stand, as usual, for the comultiplication and counit respectively, and 5ij is 
the Kronecker symbol. The terminology "matrix coalgebra" always refers to Mn{k)* in this 
paper. A collection of not necessarily linearly independent elements coalgebra (bial- 

gebra, Hopf algebra) satisfying (jl.ip will be referred to as a multiplicative matrix (following 
|Ma| ). Note that the linear span of a multiplicative matrix is a coalgebra. 

We assume familiarity with Hopf algebra theory as appearing, for example, in |Swl \K\ 
IMo) . We also use the standard notations: A,e,S for comultiplication, counit and antipode 
respectively. The words 'comodule' and 'corepresentation' are used interchangeably, and 
unless specified otherwise, all comodules are right and finite-dimensional. 

For a Hopf algebra H, denotes the category of (finite-dimensional, right) ff-comodules. 
The Grothendieck ring of such comodules will be denoted by K{H). Sometimes, when 
there is no danger of confusion, we might denote a comodule and its representative in the 
Grothendieck ring by the same symbol. As the category of comodules is left rigid, we 
have an anti-endomorphism * on K{H), sending the representative of a comodule to the 
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representative of its (left) dual. We might denote the map either by u i— > n* or by n *(n). 
The trivial /7-comodule will be denoted by 1; it is the multiplicative identity of the ring 
KiH). 

In fact, we will also be concerned with the Grothendieck semiring K^(H), by which we 
mean the sub-semiring of K{H) generated by the representatives of the comodules. K^{H) 
is, of course, invariant under *. It is well known that K{H) has a basis (as an abelian 
group) formed by the set S = S{H) of (isomorphism classes of) simple comodules. There 
is a natural order on K, for which is the positive cone. With this order, K{H) is also 
a lattice; V will denote the supremum operation on this lattice. 

Note that there is a bijection between S{H) and the set of matrix subcoalgebras of H, the 
simple comodule M corresponding to the smallest subcoalgebra C such that the comodule 
structure map of M factors as 

p: M^M(S)C^M®H 

(the last map being induced by the inclusion C — > H) . C is precisely the linear span of the 
Xjj, which are uniquely determined by 

n 

P^^j) = (g) Xij, j = 1, n. 

i=l 

More generally, the same construction for an n-dimensional (not necessarily simple) comod- 
ule M yields an n x n multiplicative matrix in H as soon as we fix a basis {ei)f^i for M. 
In this context, we write C as C{M) and refer to C as the coalgebra corresponding to the 
comodule M. 

The Hopf algebras of interest have already been introduced in the preceding section: they 
are H{n), the free Hopf algebra on an n x n matrix coalgebra, H^{n), the free Hopf algebra 
with bijective antipode on an n x n matrix coalgebra, and H(i{F), where d is a positive 
integer and F £ GL{n, k) is an invertible n x n matrix, n > 2 will always be assumed, and 
as stated in the introduction, we use H (or H{n) if we want to be more precise) as a generic 
symbol for any of these Hopf algebras. 

Recall ( [Tat INij ) that H = H{n) is defined as follows: one has a multiplicative matrix 
= {xlj)ij for each non-negative integer r, satisfying the relations 

n n 

E^'^^S' = = E^r^,, Vi, j,r. (1.2) 

k=l k=l 

In other words, the transpose (X*^^^) is the inverse (in Mn [h)) of X"". The antipode 

sends X''' to this transpose, i.e. acts by S{xlj) = x^jf^. An entirely analogous presentation 
can be given for H^{n), except that this time, r runs through the integers instead of the 
non- negative integers (see [Sc]). 

As for H = Hd{F), we again have multiplicative matrices X^ as above, but this time 
r runs through Z/2d, the integers modulo 2d, and the relations p.2p hold as stated for 
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r = 0, 2d — 2. For r = 2d — 1 we have instead (in compressed form, using the matrices X) 

^X^d~iyi ^ p(^xyF-\ (1.3) 
That is, instead of making the transpose {X^Y the inverse of X^'^, we "twist" by F. 

Notice that all the H{n) have a distinguished n-dimensional corepresentation, corresponding 
to the multiplicative matrix X^: it is a vector space with basis Cj, i = 1, n on which H acts 
by 

n 

ej t-> ^ a (g) . 

i=l 

We refer to this as the fundamental corepresentation of H, and we will usually denote its 
representative in K+{H) by /. 

Finally, whenever we discuss one of the Hopf algebras H, R = R{H) stands for the set over 
which the r in the notation X^ used above range: i? = N, the set of non-negative integers 
for H = H{n), R = Z foi H = H^{n), and R = Z/2d when H = Hd{F). 

We can now state the theorems proven in the paper. First, we explain the weaker results, 
but which hold in greater generality, to be proven in Section [3j 

Suppose we are working with H. Consider the free monoid Aji on R, with generators 
ar, r € R, and endow it with the unique anti-endomorphism * sending Or to a^+i for 
all r £ R. We will refer to the elements of as words in the Or^s, as usual, and for 
convenience, Or and r might be identified when there is no danger of confusion. We have a 
partial order on Aji, given by the length of the words. 

There is a unique monoid map (p : Aji K = K{H) which intertwines the anti- endomor- 
phisms * and sends uq (for € -R) to the fundamental corepresentation /. Now write 

(t){x) = ^ ?^sS + ^ nsS, (1.4) 
se5' s&S" 

where are positive integers, and S" is the set of those s which appear in a similar 
expansion for (t){y), y < x (i.e. y £ A^ is shorter than x). Denote the first sum in the right 
hand side of (jl.4p by Ux- Our first theorem is then the following: 

Theorem 1.1. With H as above, the map x ^ Ux induces a bijection between Aji and 
S{H). 

In other words, the simple comodules of H can be labeled in a very natural manner by the 
elements of the free monoid A^. We will also see in Section [3] that this easily implies the 
following: 

Corollary 1.2. The Grothendieck ring K(H) is isomorphic to the free unital algebra '^[Ar] 
on R. 

Remark 1.3. The corollary implies that K{H{n)) is isomorphic to K{Hoo{m)), of course 
(m, n > 2), since in these two cases we have R = N and R = Z. However, the isomorphism 
appearing in the proof of the corollary will make specific use of these sets R, and not just 
of their cardinality. 
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Section [H is concerned with a stronger version of Theorem ll.H but which does not hold for 
all H. In order to state it, we need to introduce more notations. 

Let X G Ar. We keep the notation introduced before the statement of Theorem 11.11 Write 

X = rir2 ...Tn, 

where each is one of the letters ar, r ^ R. Denote by I{x) the set of those i € l,n — 1 
for which rjrj+i is either of the form UrUr+i or Ur+iar- For each i G /(x), denote 

Xi = rir2 . . .rj_irj+2 . . .r„. 

(f) sends 0^0.^+1 and 0^+10,. to modules of the form uu* and respectively u*u for u G K{H), 
and both of these are > 1 in K{H). In conclusion, we get 1 < (j){ririj^i)^ and hence 
(t^ixi) < </'(a^) for every i G I{x). Denote 

u'x = 4>{x) - V 

It's clear that u^, > u^. Our result is the following: 

Theorem 1.4. (a) Suppose H is not of the form Hi{F). Then, with the notations used 
above, we have u'^ = Ux for every x G Ar, and hence x ^ u'^ is a bisection between Ar and 
S{H). 

(b) For H = Hi{F), the statement in (a) is true if and only if H is cosemisimple. 

We now take a moment to recall the situation in the literature for the free cosovereign Hopf 
algebras Hi{F), and make the connection between those results and the theorems stated 
above. 

In [Baj the free monoid A on two generators a, P is considered, with the involution * used 
above in the more general situation; here, this involution simply interchanges a and /3. 
Banica then introduces a new product on the monoid ring 'L[A\: 

xQy= ab, x,y € A. (1-5) 

x=ag,y=g*b 

It is shown that this is indeed an associative product, and moreover, 0) is again the 

free ring generated by a, (3. 

The results in |Bi4| which are relevant here can be rephrased and summarized as follows 
r pil Theorem l.l,(iii)]): 

Theorem 1.5. Assume k has characteristic zero and H = Hi(F) is cosemisimple. Then, 
the map {7j[A],Q) — > K{H) defined by sending a and (3 to f and f* respectively is an iso- 
morphism of rings with involution, and induces a bijection of A with the set of isomorphism 
classes of irreducible corepresentations. 

Note that this generalizes [Bal Theoreme 1 (i)] , and so includes the corepresentation theory 
of Wang and Van Daele's universal compact quantum groups mentioned in the introduc- 
tion. Bichon actually determines exactly when a universal cosovereign Hopf algebra is 
cosemisimple in characteristic zero, but we do not make use of that result here. 
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It is not difficult to see that part (b) of Tlieorem 11.41 (in cliaracteristic zero) is, in fact, 
anotlier way of stating Theorem 11.51 

For H = H{n), Theorem 11.41 says . essentiahy, that the Grothendieck ring K(H) is generated 
as a ring with anti-endomorphism by the fundamental corepresentation /, and the relations 
satisfied by the generators /, /*, /**, etc. are precisely those imposed by the fact that Ai^ 
is a left rigid monoidal category, and nothing more. In other words, K{H) is "as free as 
possible" on the dual iterates f,f*,f**, etc. of /. We refer to this situation as "maximal 
freeness" , hence the title of Section [H 

The meaning of Theorem 11.41 for H = Hoo{n) oi H = Hd{F) is similar: in the first case 
K{H) is maximally free on the iterates *^{f), r € i? = Z under the constraints that 
be a rigid (both left and right) monoidal category, while for H = Hd^F), in the good cases 
(i.e. when either d > 1 or d = 1 and Hi{F) is cosemisimple) , K is maximally free on the 
dual iterates of / under the constraint that A4^ be a rigid monoidal category for which the 
2d'th power of the dual is naturally isomorphic to the identity functor. 



2. Putting the diamond lemma to good use 

As announced in the introduction, in this section we will look at the Hopf algebras H in 
more detail, and bases over k will be constructed for them using Bergman's diamond lemma. 
We use the results and language in [Bej freely, and refer to that paper for the necessary 
background and terminology. 

Typically, we won't go through the actual verification of the fact that the ambiguities we get 
( [Be] ) are resolvable. Instead, for the more formidable ambiguities, we give an argument 
which simplifies the situation considerably and makes the verification itelf more or less 
trivial. 

A basis for H{n) was constructed by Nichols in [Ni], and the technique was adapted to 
Hoo{n) in [Sc]. We stated in [Ch] that an analogous approach works for what here would 
be called Hd^In)- Because the result will be different here, we recall only that the bases 
used in these papers consisted of all words in the generators x'^j (introduced in the previous 
section) which contain no subwords of either one of the forms 

T-r ^r+l T+1 r r r+1 r+2 r+1 r 

■^in^jn ' ■^m ■^nji in-^ jn—1 kn—V ni ■^n-lj'^n-lfc' 

for r ranging through R = R{H). 

Let us now look at H = H{n), Hoo{n), or Hd^F), with F € GL(n,k). The following 
notation will be useful: bold symbols such as r = (ri, . . . , r^) and i = {ii, . . . denote 
vectors of elements rj £ R and ij € l,n respectively. The length of the vector r will be 
denoted by |r|. x\i denotes the product will also occasionally be referred 

to as a monomial of type r. 

In order to apply the diamond lemma, we need a collection of reductions, and a semigroup 
partial order on the monoid {X) freely generated by the set X of symbols x^j, r £ R and 
i,j G l,n. We take care of the ordering later; the reductions are as follows: 
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r r+1 . ^. . r r+l 

a<n 

a>l 

a<n 



r even (2-1) 
r odd (2.2) 
r odd (2.3) 



Z^^^^^^^i' ^^^^^ (2-4) 

a>l 

Here 6ij is the Kronecker delta, and since R is one of the sets N, Z or Z/2(i, it makes sense 
to talk about even and odd elements r G R. 

These reductions, with r ranging through the whole set R, account for all the relations 
defining the algebras H{n) and Hoo{n) (and even Hd{In))- So by the diamond lemma, in 
order to conclude that the monomials which contain no subwords as in the left hand sides 
of (12. ip - (12. 4p form a basis in these cases, it suffices to prove (once the semigroup partial 
order with the descending chain condition and compatible with the reductions has been 
found) that all resulting overlap and inclusion ambiguities are resolvable. 

The advantage of this choice of reductions over those in [Nil IScf IChj is the fact that now 
there is essentially only one ambiguity to resolve ( "essentially" meaning up to interchanging 
1 and n, a translation of i?, etc.). This essentially unique (overlap) ambiguity is xl^x^^^Xij 
for even r, and one sees easily that it is indeed resolvable. Hence, we now have a basis for 
H{n) and Hoo{n). 

In order to treat H = Hd{F), the arbitrary invertible matrix F must be brought into 
the picture. Recall ( ()1.2p ) that as an algebra, H is generated by the elements x^j for 
r G Z/2(i = 0,2d — 1, and i,j S 1, n, subject to the relations 

{X^+y = {X^)-\ Vr G 0,2d-2, 

F{XyF'^ = (X^'^-i)-^ 

Here, X'^ is the matrix {xlj)ij € Mn{H), and the superscript * denotes the transpose of an 
n X n matrix. 

To get reductions which account for all of this, we first make the observation that it suffices 
to consider the case when F is upper triangular. More precisely, we have an isomorphism 
Hd{F) = Hd{PFP~^) for any P G GL{n, k), and any matrix can be made upper triangular 
by conjugation (the field is algebraically closed!). 

The claim about the isomorphism is proven in [Bi2j for d = 1, i.e. for the free cosovereign 
Hopf algebras. It suffices to send X° from Hd{PFP^^) to (P*)-iX°P* from Hd{F), and 
this is easily seen to extend to a Hopf algebra isomorphism for the Hopf algebra structures 
described in the previous section. Hence, from now on, whenever Hci{F) comes up, we 
assume that F is upper triangular. With this assumption in place, we keep the reductions 
(|2T]) - ([231) for ^ = 0,2(i - 2, and add the two reductions 
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^ FuF.j I 6i, - Yl Fip{F-\,x^f-'xl^ I (2.5) 



\ {p,u,l)y^(i,n,n) 

We have postponed tackhng the issue of the semigroup partial order on {X) until now 
because we would like to find such an order which is compatible with all of our reductions 
(j2.ip - (j2.6p at once (in addition to having the descending chain condition). For our purposes, 
the following works. 

First, words in the x^j are ordered according to their length (that is, shorter words are 
smaller). Then, among words of the same length, we only compare pairs of the form 
Xj/j/ (i.e. with the same vector r). So consider such a pair, say 

r ri ri- r ri ri- 

Let I be the smallest index for which the pairs {ii,je) and are different. Then, the 

order between our monomials x[j and x\iy is the same as the order between the two-term 
monomials x^v and x^,^, respectively, where 

s = (r£,r^+i), 
u=(i£,i£+i), v=(j^,j£+i), 

U = V = (j£,J^+i). 

The order is undefined if £ = A:, i.e. the monomials are incomparable in our partial order in 
this case. 

The above is clearly a semigroup partial order for any partial order whatsoever on the two- 
term monomials, so it suffices to describe that. We simply make the two-term monomials 
on the left hand side of each of (j2.1|) - (|2.6|) greater than any two-term monomial in the 
right hand side of the same reduction; it is not difficult to see that this can be extended to 
a partial order on the two-term monomials. 

For example, if r = (r, r zb 1) and r is even, then the order can be defined as follows: 

x^j > x\iy if i = (n, n) / i', 
x[j > x\,y if i = (n, n) = i', j' 7^ {n,n), ij < i'j' lexicographically. 

Here, ij is simply the concatenation of the vectors i and j. In checking that this works, one 
must make use of the fact that our matrix F is now assumed to be upper triangular. A 
similar arrangement works for r = (r, r ± 1) with odd r, and this is enough for our purposes. 



Apart from the ambiguities resulting from the reductions (|2.ip - (|2.4p (for r = 0,2d — 2), 
which are easily checked to be resolvable, we must also consider the ambiguities of the form 
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^nj^'ni ^^ii x"^^ ""^^ni^nj ^- Because of the complicated form of the reductions (j2.5p . 
(j2.6p . it is much more cumbersome to check the resolvabihty of these. We will make use of 
a trick to reduce (|2.5p and (j2.6p to the case when F is diagonal; this simplifies the task of 
checking the resolvabihty significantly, and we leave that task to the reader. 

The trick alluded to in the previous paragraph is of the following nature: (1) first, we would 
like to conclude that the desired resolvabihty depends only on the conjugacy class of F in 
the group T(n, k) of upper triangular n x n matrices; (2) next, we observe that it suffices 
to prove the resolvabihty only for F in a Zariski dense subset of T{n,k). These two steps 
would indeed reduce the checking to the case when F is diagonal, because we can take our 
Zariski dense set to be that of diagonalizable upper triangular matrices. 

To prove step (1), notice that by the diamond lemma, the resolvabihty can be regarded 
as a statement about the dimension of the span of the in Hd^F), where r is either 
(0, 2d — 1,0) or (2d — 1,0, 2d — 1). But by the argument used to prove the isomorphism 
Hd{F) = Hci{PFP~^), this dimension depends only on the conjugacy class of F in T{n, k). 

For step (2), let us focus on resolving x^jx'^~^x'i-i (the other ambiguity being essentially 
the same). We can either apply (j2.6p to the first two factors and then (12. Sp to every term 
in the resulting sum for which it applies, or apply (j2.5p to the last two factors and then 
(j2.6p to all the terms to which it applies in the resulting sum. The aim is to prove that if 
for a Zariski dense subset of T(n, k) the resulting expressions are identical, then they are 
identical for all F. But this is clear: the resulting expressions are linear combinations of 
terms of the form x[j for r = (0, 2d — 1, 0), and the coefficients of each such term are regular 
functions defined on the algebraic variety T{n, k); if these coefficients coincide on a Zariski 
dense subset of T(n, k), they coincide everywhere by continuity. 

We now summarize the conslusions of this section: 



Proposition 2.1. (a) For H = H{n) or Ho^{n), the diamond lemma is applicable to the 
reductions 112. 1\) - ^2.4^ (for r G R{H) ), so the words in x containing no subwords as in 




the left hand sides of those reductions form a basis for H . 

(b) Let F G T{n,k). For H = Hd{F), the same conclusion as in (a) holds, with the 
reductions (EZp - r = 0,2d-2 and ^EE), IKR) . 



The expansion of an element of as a linear combination of the basis given here will be 
referred to as the standard form of the element. Similarly, the standard form of an element 
of H ®H \s its expansion as a linear combination of tensor products of reduced monomials. 
The terms reducible/irreducible for monomials x\i as above always refer to the reductions 



Finally, note that H is filtered by the non-negative integers, with being the span of the 
monomials xf, for Irl < k. 




(EID - (IMI). 
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3. Freeness 

In this section we prove Theorem 11.11 and its consequence, Corollary 11.21 Let us take care 
of the corollary first, assuming the theorem is proven. 

We introduce some more notation first: given r € i? = R{H), fr K = K{H) denotes 
the comodule of H corresponding to the matrix coalgebra . Similarly, given a vector 
r = (ri, . . . , Tfc) with entries in i?, /r denotes the product fn--- fr^- Similarly, X'' denotes 
the product of the coalgebras X^^; it is the coalgebra C^fn) corresponding to the tensor 
product of the comodules /r, (in the same order ri , r2 , . . . ) . 

Since the words x € Aji are clearly in one-to-one correspondence with the vectors r with 
entries in it!, we may denote the elements Ux , u'^ introduced in Section [1] by Ur and u'j. 
respectively (for the vector r corresponding to x). 

Proof of Corollary Recall the morphism (p : '^[Afj] K = K{H) of rings endowed 
with an anti-endomorphism introduced in Section [TJ Both the free unital ring '^[Afi] on R 
and the Grothendieck ring K are filtered: the former by the length of the words on R, and 
the latter by setting, Kn equal to the linear combination of those simple comodules which 
are < fr for some vector r C R of length < n for each non-negative integer n (remember 
that there is an order on K, with as a positive cone). 

The map (p from Section [1] preserves the filtration, and Theorem II . 1 1 savs precisely that the 
induced graded map between associated graded rings is an isomorphism. But this implies 
that (j) itself is bijective, and we are done. ■ 

Remark 3.1. The corollary generalizes |Bi41 Corollary 5.5], which consists of the cor- 
responding statement for the cosemisimple universal cosovereign Hopf algebras Hi[F) in 
characteristic zero. 

Before going into the proof of the theorem, we make several preliminary observations on 
the problem. One of these is the following reformulation: 

Lemma 3.2. Theorem \l.l\ is equivalent to the fact that the elements Ur € K[H) appearing 
in its statement are simple. 

Proof. That the Uj. are simple is part of the statement of Theorem II. 1^ so we only need the 
opposite implication. Hence, we now assume that all u-e are simple. 

Since the Hopf algebra H is the sum of the subcoalgebras X^ (for vectors r with entries 
in i?), it follows that its comodules are subcomodules of the tensor products (represented 
by) the /r. Now consider (the representative of) a simple comodule u (z K = K{H). We 
have just noticed that we must have u < fr in K for some vector r; choose such an r of 
the smallest length possible. It then follows from the definition of the Ug's that u = u^', 
consequently, <j) is a surjection of Afi on S{H). 

On the other hand, again from the definition of Ur, it follows that the elements of the 
corresponding matrix subcoalgebra of H, in their standard form, contain reduced monomials 
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of type r (apart from those of type s for |s| < |r|). But this immediately impUes that the 
Ur are ah different, so (p is also injective. ■ 

The previous lemma allows us to focus on proving that Ur are all simple. In order to 
state the next preliminary result, we introduce the following terminology: a vector r = 
(ri, . . . , Tfc) C -R is said to be a 1-step vector if ri^i = r j ± 1 for all i. The claim is now the 
following: 

Lemma 3.3. If Ur is simple for every 1-step vector r C R, then all are simple. 

Proof. We prove (under the hypothesis of the lemma) that all Ur are simple by induction 
on the length of r. Vectors of length 1 (or 0, i.e. the empty vector) are by definition 1-step, 
so the base case of the induction is taken care of. Now fix a vector r, and assume the 
statement is proven for all shorter vectors. 

If r is 1-step, there is nothing to prove. Otherwise, we can write r as a concatenation rir2, 
where ri and r2 are vectors such that the last entry ri of ri and the first entry r2 of r2 
satisfy r2 7^ n ± 1. 

By the induction hypothesis, the coalgebras Cj, i = 1,2 corresponding respectively to Ur^ 
are matrix coalgebras; since the intersection of Ci with the matrix coalgebra for s shorter 
than Fj is trivial, the projection of Ci on the span of the monomials of type rj (respectively) 
obtained by sending all other monomials to zero is injective. But the form of the basis in 
Proposition 12.11 makes it clear that the product of two irreducible monomials of types ri and 
respectively r2 is again irreducible. This, together with the previous observation, implies 
that the multiplication map from the tensor product Ci (8) C2 to the product C = C1C2 
inside H is an isomorphism, and hence that ( and (b) Ur is simple, with 

matrix coalgebra C. This completes the induction step. ■ 

In the proof of Theorem II. 1) we will deal separately with the universal cosovereign Hopf 
algebras Hi{F). For the other cases, H = H{n), H^{n) or H(i{F) for some d > 1, the 
following observation will be useful: 

Lemma 3.4. // Theorem holds for H = H{n), then it holds for H = H^[n) or 
H = Hd{F),d>l. 

Proof. By the two previous lemmas, it is enough to check that is simple for any 1-step 
vector r. 

Assume first that H = Hoo{n). In this case, by applying a high enough power of the 
antipode (which is bijective), we may as well assume that integer entries of r are, in fact, 
non-negative. But the bases for our Hopf algebras given by Proposition 12.11 make it clear 
that the map H{n) Hao{n) sending in H{n) to x^j in Hao{n) induces an isomorphism 
of K{H{n)) onto the subring of K{Hao{n)) generated by the subcomodules of the /r's for 
non-negative vectors r. 

Now take H = Hd{F) for some d > 1 and F G GL{n,k). We have a surjective Hopf 
algebra map H{n) Hd{F), sending x[- in H{n) to x[- in Hd{F), where r 1-^ f is the 
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obvious surjection N — )• 'L/2d. If we prove that the matrix coalgebra Cr corresponding to 
Ur G K{H{n)) gets mapped to a matrix coalgebra, then we are done. 

It is clear from the reductions (12. ip - (12. 6p that whenever r C N is a 1-step vector, a reduced 
monomial of type r in H{n) is mapped onto a reduced word of type r C Z/2d in Hd{F) as 
long as d > 1. In other words, the span of the reduced words of type r is mapped injectively 
into Hd{F). In view of the fact (also noted in the previous proof) that the projection onto 
the span of the words of type r obtained by sending all other monomials to zero is injective 
on the matrix coalgebra Cr, this concludes the proof. ■ 

For Hi[F) we will have to make use of Bichon's results on Hopf-Galois systems ( [_Bi3] , [Bi4t 
Proposition 2.1, 2.4]): what is relevant for us here is that if F is upper triangular with 
diagonal D, then there is an equivalence of monoidal categories between Hi{F) and Hi{D) 
matching up the fundamental corepresentations. Hence, when dealing with Hi{F) in the 
proof, we can (and will) assume that F is diagonal. With this assumption in place, the 
proof below will take care of all the possibilities for H at once. 

Proof of Theorem \l.l[ The following argument applies to H = H{n) or Hi[F) for some 
diagonal invertible matrix F € GL{n,k) (see the comments above). Recall that n > 2. 
Lemma 13.41 savs that we will then get the cases H = H^{n) or Hfi{F), d > 1 for free, so 
this suffices to prove the theorem. Furthermore, by Lemma |3.2| we only have to prove that 
the comodules Uj. are simple. 

Fix an i?- vector r = (ri, . . . ,rfc). Let C be a simple (hence matrix) subcoalgebra of Cr = 
C{uj.). Denote by £ the alternating vector (l,n, . . .), of length [r| (we could have used 
any two different elements of l,n instead of 1 and n). I claim that C necessarily contains 
an element x whose standard form contains the monomial x^^. 

Assuming the claim for now, the proof continues as follows. Consider the Hopf algebra H, 
obtained as a quotient of H{n) by sending all off-diagonal generators x^j, i ^ j to zero. 
H is nothing but the group algebra of the free group F„ on the n generators Xi = x^^, 
i = l,n. Because in this proof H is H{n) or Hi{F) for a diagonal matrix F, the surjection 
H{n) —7- H factors through H. Hence, we now have a surjection ip : H H, obtained by 
sending all off-diagonal generators x'^j, i ^ j to zero. The induced map on Grothendieck 
rings will also be denoted by ^. 

Because x^^ has non-zero coefficient in x € C, it follows that the simple //-comodule corre- 
sponding to C, when regarded as an if-comodule by "scalar corestriction" via ^, contains 
the 1-dimensonal ff-comodule v corresponding to summand, where the 

expression contains |r| factors, and = 1 if rj is even and —1 otherwise. C was an arbi- 
trary matrix subcoalgebra; unless Ur is simple, this means that 2v < ip{ur) (in the usual 
order on the Grothendieck ring K{H)). This, however, is plainly false: on the one hand we 
have Ur < fr in K{H) (recall that /r = /n • • • /r2); ^'^d on the other hand, ip{x\-^ is equal 
to 

^I'^^n^^i^ • • • precisely one (reducible or irreducible) monomial Xjj of type r, which 
means that 2v ^ i^ifr) in K{H). 
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It remains to prove the claim that x^^ has non-zero coefficient in the standard form of some 
element of C. The following technique was used in the proof of |Chl Proposition 2.6], as 
well as several other results in that paper. 

Consider any non-zero element x of C. Because C C and the intersection of C with 
any coalgebra of the form X^, |s| < [r[ is trivial, the standard form of x must contain some 
reduced monomial x\y Using the comultiplication 

n 
a=l 

we conclude that the standard form of A{x) contains x\^ ^x^^ (one sees easily that both x\^ 
and x^j must be reduced if is) . But that the standard form of some element of C (which 
we may as well assume is our x) contains Now simply repeat the argument to conclude 
that x^^ is indeed contained in the standard form of some element of C. ■ 

4. Maximal freeness 

The goal in this section is to prove Theorem 11.41 We begin by noticing that the lemmas in 
the previous section have analogues which apply here almost word for word. 

The first observation is that since we now know that Uj. are simple and it we remarked 
in Section [1] that Ur < u'j. in K{H), the result that u'^ = Ur, which is what we're after in 
Theorem ll.4l is equivalent to saying that u'^ being simple. This is an analogue of Lemma l3.2[ 
In each particular case, we use whichever formulation seems more convenient. 

Lemma [33] can also be adapted to u'^.: 

Lemma 4.1. Let H be one of our Hopf algebras, and R = R{H), as usual. If u'^ = Ur for 
every 1-step R-vector r, then the same holds for all vectors r. 

Proof. We will adapt the proof of Lemma 13. 3| using induction on |r| again. If r is not 
1-step, then write it as a concatenation rir2, as in that proof. By the induction hypothesis 
we know that n^, = Ur^, i = 1,2, so the argument used in the proof of Lemma 13.31 shows 
that the tensor product u'j.^u'j.^ is simple. Since it's easy to see from the definition of the 
tig's that u'j. < u'j.^u'j.^, we get the desired result that n'j. is simple. ■ 

The following analogue of Lemma 13.41 will come in handy in the proof of Theorem 11.41 (a). 
Once more, the proof of Lemma 13.41 can be adapted immediately to the present situation. 

Lemma 4.2. If u'^. = Ur for H = H[n) and all R{II)-vectors r, then the same is true for 
H = Hooin) or Hd{F), d>l. 

Theorem 11.41 (a) has now been reduced to the case H = H{n). We reduce it further to 
H = 11(2) by the following observation: it was shown in |Bi31 Corollary 5.3] that there is 
a monoidal equivalence between the categories of comodules of H{n) and 11(2) for every 
n > 2. Furthermore, it follows from the discussions in that paper that this equivalence 
matches up the fundamental corepresentations. Since the statement of Theorem II .41 clear Iv 
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depends only on the Grothendieck ring (as a ring endowed with an anti-endomorphism) and 
the choice of a distinguished element of that ring (the fundamental corepresentation) , we 
can indeed work only with H(2). 

We now need to go into the combinatorics of the multiplication in K(H) in more detail, 
and this requires yet more new terminology and notations. It will be very useful to know 
the dimensions of (the comodules represented by) the u^'s, so we begin by introducing the 
notations necessary to state that result. 

Fix our Hopf algebra H = H{n), Hoo{n), or Hd{F) for some F G GL{n, k). Let 

r = (ri, . . . ,rfc) 

be a vector with entries in i? = R(H), as usual. Now consider sequences ni,...,nfc of 
positive integers in the range 1, n with the properties that (a) if n is even and rj+i = rj it 1, 
then the pair (ni,nj+i) is different from (n,n), and (b) if is odd and rj+i = ± 1, then 
(nj,nj+i) 7^ (1, 1). Denote by Or the collection of such vectors, and by rir the cardinality 
of Or. 

Remark 4.3. A quick look at the reduction formulas (12. ip - (12. 6p shows that when R = Z/2 
(i.e. H is one of the universal cosovereign Hopf algebras Hi{F)), the number of irreducible 
monomials of type r is precisely n^. This observation will be crucial in the proof of Theo- 
rem [L4l 

It will be seen below (Corollary 14. 7p that the dimension of u'r is precisely rir, and at the 
same time, we will see how the basic tensor products fr = fri ■ ■ ■ fr^ decompose as sums of 
tig's. The following setup is relevant for the latter purpose. 

For a vector r = (r^, i = l,k) as above, we introduce the following notion: 

Definition 4.4. An r- configuration is a sequence of length k = \r\ of symbols, with each 
symbol being either empty (i.e. no symbol at all) or one of the parantheses '(', ')', according 
to the following rules: 

(a) the sequence of symbols is grammatically correct as a sequence of parantheses; 

(b) if |r| = 0, 1, then the only r-configuration is the empty one (only the empty symbol, or 
in other words, no symbols at all); 

(c) if we have a ( at position i and its pair ) at j > i, then rj = rj it 1; 

(d) if we have a { at i and its pair ) at j > i, then all positions between i and j are filled 
up completely with paired up parantheses (in particular, it follows that j — i is odd). 

The collection of all r-configurations will be denoted by Confr, with standing for the empty 
configuration. We give some examples to help clarify the definition. The parantheses appear 
above their positions, with nothing appearing over the positions corresponding to the empty 
symbol. 
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Suppose r = (1,2, 1). Apart from the empty configm'ation, we have two more, namely 

( ) ( ) 

1 2 3 and 12 3. 

Similarly, if r = (1, 2, 1, 2), then there are five non-empty r-configurations. Those with only 
one pair of parantheses are 

( ) ( ) ( ) 

1234,1234,1234, 

while those with two pairs of parantheses are 

( ) ( ) ( ( ) ) 

1234 and 1234. 

Given a vector r and an r-configuration c € Confr, we denote by Tc the vector obtained 
from r by removing the entries whose positions hold parantheses in c. 

Remark 4.5. Note that r-configurations enjoy is a certain "transitivity" property: suppose 
( occupies position i in c, while its pair ) occupies position i + Let d be the r-configuration 
consisting of only these two parantheses at i and i + and let d' be the r^-configuration 
consisting of all the symbols left after striking out the two parantheses at i and i + Then, 
we have Tc = {rd)d' ■ 

We have now made the combinatorial preparations necessary to describe the "multiplication 
table" of K{H) in terms of the u^'s. Both in the proposition and in the corollary following 
it, it is understood that we are working with H = H{n), as usual; this is where the n 
necessary in the definition of rir comes from. 

Proposition 4.6. For an R = R{H)-vector r, the formula 

fr= E < (4-1) 
cG Confr 

holds in K[H). 

Proof. This is more or less a tautology, once we translate the definition of u'^. given in 
Section [T] using the notations employed here. Recall that we used the notation u'^, x G Aji 
in Section [H and then renamed that to by identifying the elements of the free monoid 
A/j on R with the i2-vectors r. The definition now reads 

< = /r-V/r., (4.2) 

the supremum ranging over those r-configurations c with only two parantheses (necessarily, 
these would have to be a ( at some position i, and its pair ) at position i + 1). 

The proposition now follows by induction on the length of the vector r, by applying the 
induction hypothesis to the vectors Tc and using the remark made above on the transitivity 
of configurations (Remark 14. 5p . ■ 

We also record the following consequence, as announced above: 
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Corollary 4.7. The dimension of the comodule represented by is rij.. 

Proof. With Proposition 14.61 at our disposal, the proof is a simple counting argument plus 
induction by the length of r, the base case of the induction (|r| = 0, 1) being trivial. 

Fix r = (ri, . . . ,rfc), and assume the statement is proven for shorter i?-vectors. We then 
know that it holds for all rc, c G Confr, except for c = 0. Hence, by formula (j4.ip (and 
since dim(/r) = n^), it suffices to show that 

cSConfr 

To see how this comes about, remember that rij. is the cardinality of the set Or, which is 
a certain collection of length |r| sequences with entries in we will exhibit a bijection 

between the disjoint union of the sets Or^ and the set l,n of all such sequences. 

Fix an r-configuration c, and consider the set of sequences in 1 , n'^ defined by the 
following rules: 

(a) if i, 2 + 1 correspond to the empty symbol in c, then the same rules apply as for Or, i.e. 

(nj,nj+i) / (n,n) if r^+i = ± 1, rj even, and (nj,ni+i) ^ (1, 1) if rj+i = rj ± 1, odd; 

(b) if i < j hold parantheses ( and respectively ) in c, then ni,nj are both n or both 1, 
according to whether rj is even or odd, respectively. 

Given a sequence ni, . . . ,nfc in O^, by simply deleting the rij's in the sequence for those i 
which hold a paranthesis, we get a subsequence belonging to the set Or^- The opposite map 
from Or^ to Or is easily constructed by simply inserting the missing terms rii according to 
rule (b) above, so we have a bijection between the two sets. On the other hand, the set 
l,n^ of all length k sequences with terms in the range 1, n is clearly partitioned by the sets 
Or, so we get the desired result. ■ 

We can now take care of part (b) of the theorem. 

Proof of Theorem \1.4\ (b). "<^" Suppose Hi(F) is cosemisimple, and fix an = Z/2-vector 
r. By Corollary 14.71 is a direct sum of simple comodules of total dimension rir- By 
Theorem II. H one of these comodules is Ur. 

By the very definition of Ur, the only matrix subcoalgebra of which does not appear 
as a summand of for some shorter vector |s| < |r| is the one denoted above by Cr, 
corresponding to the simple comodule Ur- This means that dim(Cr) is precisely the number 
of irreducible monomials of type r, i.e. (see Remark 14. 3|) . But this then implies that the 
dimension of Ur is Ur, so Ur accounts for the entire n^. 

"=>" We want to prove that if u'r = Ur for all Z/2- vectors r, then H = Hi{F) is the sum of 
its matrix subcoalgebras Cr (corresponding respectively to the simple comodules Ur). 



Consider an element 



(4.3) 
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in its standard form, where a?j are coefficients in the field k. If t is a non-negative integer, 
denote 



In other words, we are "truncating" x to its portion of length t. Typically, we will choose t 
to be the top length of a monomial appearing in (14. 3p . 

Now fix a Z/2-vector r. By hypothesis, — '^r is simple; according to Corollary 14.71 its 
dimension is rij., so the dimension of its corresponding matrix coalgebra Cj- is n^. But by 
Remark 14.31 this is precisely the number of irreducible monomials of type r. 

It has been noticed before that the map sending x G Cr to is an injection into the span 
of irreducible monomials of type r. By the dimension count in the previous paragraph, 
X I— >■ X|r| is an isomorphism of Cr onto this span. By induction on the length of the vectors, 
X — a;|r| is contained in the sum of all coalgebras Cg, |s| < |r|, so finally, every irreducible 
monomial is contained in the sum of the subcoalgebras Cr- B 

In the proof of Theorem 11.41 we will make use of known facts about the corepresentations 
of the quantized function algebra on SL(2), which we denote here by SLq{2). As SLq{2) 
is one of the most well studied quantum groups, we do not recall the definition here; it 
can be found in numerous sources in the literature. The reference we will be making use 
of for the very basic results on its corepresentations that will actually come up here is 
|KPj . Recall only that g G A;* is an invertible scalar. One usually considers it over fields 
k of characteristic zero (typically C), and furthermore, the corepresentations behave well 
(i.e. there is an isomorphism between the Grothendieck rings of SLq{2) and the usual 
SL{2)) when q is not a root of unity. However, all the usual proofs go through in positive 
characteristic, even in the bad case when g is a root of unity, as soon as its order is coprime 
to the characteristic; we invite the reader to check this as an exercise, going through the 
proofs in [KPj . for example. 

SLq{2) has a fundamental 2x2 matrix subcoalgebra denoted in [KP] by 



which generates SLq{2) as an algebra. We also denote m by mi, and we use the same 
notation for the corresponding 2-dimensional comodule, and its class in the Grothendieck 
ring; our m is denoted by U2 in [KP]. One has, for small enough positive integers t, simple 
corepresentations rrit which satisfy the Clebsch-Gordan multiplication table: 



where rriQ stands for the trivial corepresentation. It follows that the dimension of mt is 
t + 1. Here, t less than half the order of q minus 1 is "small enough" in case q is a root 
of unity. All of these corepresentations are self-dual. Only these partial results on the 
corepresentation theory of SLq{2) are important here; they follow immediately from the 
more detailed versions stated briefly at the end of [KPl Section 0] and proven in that paper. 



Xt — ^ OijXjj. 



|s|=i 




(4.4) 
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Proof of Theorem \1.4\ (h). In the remarks immediately after Lemma 14.21 we observed that 
it suffices to consider H = H{2). Furthermore, by Lemma 14. H it suffices to prove the 
statement of the theorem for 1-step R = N- vectors r. 

Now fix a 1-step N-vector r. We know from Proposition 14.61 that /r can be broken up as 
the sum of ah u^^'s, as c ranges through ah the r-configurations. Moreover, Corollary 14.71 
says that the dimension of u'^ is nr. Since here the n used in the calculation of rij.^ is 2, it 
is a simple matter to compute rir = |r| + 1 (the fact that r is 1-step is crucial here). 

The plan of the proof is as follows: 

Let if be a Hopf algebra with a multiplicative matrix m (we denote the corresponding 2- 
dimensional comodule and its class in the Grothendieck ring by m again). Let : H{2) — ?> H 
be the map sending to m, and denote the induced map on Grothendieck rings by the 
same symbol. If V'(/r) contains some simple composition factor m! of dimension |r| -|- 1 
which does not appear as a composition factor in ip{frc) for any non-empty r-configuration 
c, then we must have 

m' = Tp{u'j.), 

and hence u'j. must be simple. 

Hence, it suffices to find H, m as above, and this is where the g-analogues of SL{2) come 
in. We take H = SLg{2) for some adequate q (either not a root of unity, or, if the field 
k is the algebraic closure of a finite field and we have no choice, a root of unity of order 
greater than 2|r| -|- 1). m will be the mi introduced above. Since m is self-dual, it follows 
that ipifr) is precisely the |r|'th tensor power of m. Finally, (j4.4p shows that m' = rn-|j.| has 
the desired properties. ■ 

We end by recasting the results obtained here in a form that is similar to Theorem 11.51 
The main observation is that given Theorem 11.41 Proposition 14.61 gives the formulas for 
the multiplication in the Grothendieck ring in terms of the basis u'j. = (in the cases 
covered by the theorem). In order to get explicit formulas (i.e. express the product UrUg 
as a linear combination of the u's), we need to introduce an operation on the monoid ring 
^[A/j], similar to Banica's mentioned in the introduction ( ()1.5p ). 

Recall that we defined an anti-endomorphism * on the free monoid A/j generated by R, 
given by sending the generator ar, r £ R to a^+i, which extends by linearity to the monoid 
ring. In the discussion below, we identify words on R (i.e. elements of Aji) with i?-vectors 
r is the obvious way; the multiplication in the monoid Aji is expressed in terms of vectors 
as concatenation (and written rs for vectors r, s), and the * operation is given by 

(ri,r2, . . . ,rfc)* = {rk + I, . . . ,r2 + l,ri + 1). 

We call two vectors r, s € linked and write r ~ s if r* = s or s* = r (note that this 
is equivalent to r* = s for R = Z/2, which is the case treated in |Ba| ) . Now consider the 
binary operation on Z[^/j], extended by linearity from the formula 



r s = ^ ab, r, s e Ar, 



(4.5) 
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where the sum ranges over ah possible ways of writmg r = at, s = t'b with t ~ t'. This 
operation is actually associative, and has the same unit as the usual multiplication in Z[j4ij]; 
all of this is easily checked. 

We extend the notation u'^. to u'^ for any a S 'L[Aii\ by linearity in a. In this setting, I claim 
that Proposition 14.61 can be reformulated as follows: 

Proposition 4.6 bis Let H = H{n), H^{n), or Hd{F). Then, the formula 

u'^Ug = tir0s7 Vr, s € Aji (4.6) 
holds in the Grothendieck ring K{H). 

Proof. This is proven by induction on |r| + |s|, the base case when r and s are both empty 
(i.e. of length zero) being trivial. Now fix r, s, and assume the statement is proven for 
smaller combined lengths of the two vectors. 

Proposition 14.61 savs that we have 

cGConfr 

/s= E (4-8) 

deConfs 

and 

eeConfrs 

Since /r/s = /rs; we multiply (14. 7p and ()4.8p and compare the result to the right hand side 
of (14. 9|) . Apply the induction hypothesis to express all products u'^^u'^^ with c 7^ or d 7^ 
as a sum of u' terms. This gives us some of the terms u'^^^-^ in ()4.9p . and the sum of the 
ones we do not get in this way will be exactly u'j.u'^. 

It now remains to observe that the rs-configurations e which do not arise from products 
of the form u'j.^u'^^ with c, d not both empty are precisely those consisting of an unbroken 
string of '(' symbols at the end of r, followed by an unbroken string (necessarily of the 
same length) of ')' symbols at the beginning of s. On the other hand, it's clear from our 
definitions that the u'^^^-^ for such configurations e are precisely the terms appearing in the 
definition (j4.5p of the product 0. ■ 

As promised above, we now have a complete, explicit description of the multiplication in 
K = K{H) in the cases covered by Theorem ll.4l when the u'^ form a basis for K as a, free 
abelian group: the multiplication table is described by ()4.6p . 
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